On a Variation of Schur Numbers

نویسندگان

  • Arie Bialostocki
  • Daniel Schaal
چکیده

For every mV 3, let n ˆ R…L3…m†† be the least integer such that for every 2-coloring of the set S ˆ f1; 2; . . . ; ng, there exists in S a monochromatic solution to the following system. L3…m†: x1 ‡ x2 ‡ ‡ xmÿ1 < xm x1 < x2 < < xm: The main result of this paper is that R…L3…m†† ˆ 9 16 m ÿm2 ‡m‡ 1 if m1 0 …mod 4† 9 16 m ÿm2 ‡ 13 16 m‡ 13 8 if m1 1 …mod 4† 9 16 m ÿm2 ‡m‡ 1 2 if m1 2 …mod 4† 9 16 m ÿm2 ‡ 17 16 m‡ 5 8 if m1 3 …mod 4† 8>>><>>>>>>: Moreover, it is shown that, up to a switching of the colors, there exists a unique 2-coloring of the set f1; 2; . . . ;R…L3…m†† ÿ 1g that avoids a monochromatic solution to the above system.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Schur Multipliers of Pairs and Triples of Groups with Topological Approach

In this paper, using a relation between Schur multipliers of pairs and triples of groups, the fundamental group and homology groups of a homotopy pushout of Eilenberg-MacLane spaces, we present among other things some behaviors of Schur multipliers of pairs and triples with respect to free, amalgamated free, and direct products and also direct limits of groups with topological approach.

متن کامل

On a conjecture of a bound for the exponent of the Schur multiplier of a finite $p$-group

Let $G$ be a $p$-group of nilpotency class $k$ with finite exponent $exp(G)$ and let $m=lfloorlog_pk floor$. We show that $exp(M^{(c)}(G))$ divides $exp(G)p^{m(k-1)}$, for all $cgeq1$, where $M^{(c)}(G)$ denotes the c-nilpotent multiplier of $G$. This implies that $exp( M(G))$ divides $exp(G)$, for all finite $p$-groups of class at most $p-1$. Moreover, we show that our result is an improvement...

متن کامل

On decomposition numbers with Jantzen filtration of cyclotomic q-Schur algebras

Let S (Λ) be the cyclotomic q-Schur algebra associated to the ArikiKoike algebra Hn,r, introduced by Dipper-James-Mathas. In this paper, we consider v-decomposition numbers of S (Λ), namely decomposition numbers with respect to the Jantzen filtrations of Weyl modules. We prove, as a v-analogue of the result obtained by Shoji-Wada, a product formula for v-decomposition numbers of S (Λ), which as...

متن کامل

Characterization of finite $p$-groups by the order of their Schur multipliers ($t(G)=7$)

‎Let $G$ be a finite $p$-group of order $p^n$ and‎ ‎$|{mathcal M}(G)|=p^{frac{1}{2}n(n-1)-t(G)}$‎, ‎where ${mathcal M}(G)$‎ ‎is the Schur multiplier of $G$ and $t(G)$ is a nonnegative integer‎. ‎The classification of such groups $G$ is already known for $t(G)leq‎ ‎6$‎. ‎This paper extends the classification to $t(G)=7$.

متن کامل

Bounds for the dimension of the $c$-nilpotent multiplier of a pair of Lie algebras

‎In this paper‎, ‎we study the Neumann boundary value problem of a class of nonlinear divergence type diffusion equations‎. ‎By a priori estimates‎, ‎difference and variation techniques‎, ‎we establish the existence and uniqueness of weak solutions of this problem.

متن کامل

GRADED q-SCHUR ALGEBRAS

Generalizing recent work of Brundan and Kleshchev, we introduce grading on Dipper-James’ q-Schur algebra, and prove a graded analogue of the Leclerc and Thibon’s conjecture on the decomposition numbers of the q-Schur algebra.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Graphs and Combinatorics

دوره 16  شماره 

صفحات  -

تاریخ انتشار 2000